Inferring causal structure: a quantum advantage
نویسندگان
چکیده
Katja Ried1,2,3∗, Megan Agnew1,2∗, Lydia Vermeyden, Dominik Janzing, Robert W. Spekkens and Kevin J. Resch Institute for Quantum Computing, University of Waterloo, Waterloo, Ontario, Canada, N2L 3G1 Department of Physics & Astronomy, University of Waterloo, Waterloo, Ontario, Canada, N2L 3G1 Perimeter Institute for Theoretical Physics, 31 Caroline St. N, Waterloo, Ontario, Canada, N2L 2Y5 Max Planck Institute for Intelligent Systems, Spemannstraße 38, 72076 Tübingen, Germany and ∗These authors contributed equally to this work. (Dated: June 20, 2014)
منابع مشابه
Information-Theoretic Implications of Classical and Quantum Causal Structures
Inferring causal relationships from empirical data is one of the main goals of science. To that aim a simple but crucial observation is that the correlations that can be observed between a set of variables depend on the causal structure underpinning them. Within that context, during the past year we have developed and formalized a new research program for the study of causal relations between c...
متن کاملInferring hidden causal relations between pathway members using reduced Google matrix of directed biological networks
Signaling pathways represent parts of the global biological molecular network which connects them into a seamless whole through complex direct and indirect (hidden) crosstalk whose structure can change during development or in pathological conditions. We suggest a novel methodology, called Googlomics, for the structural analysis of directed biological networks using spectral analysis of their G...
متن کاملRunning head: INFERRING CAUSAL VARIABLES FROM CONTINUOUS ACTION SEQUENCES 1 Inferring action structure and causal relationships in continuous sequences of human action
In the real world, causal variables do not come pre-identified or occur in isolation, but instead are embedded within a continuous temporal stream of events. A challenge faced by both human learners and machine learning algorithms is identifying subsequences that correspond to the appropriate variables for causal inference. A specific instance of this problem is action segmentation: dividing a ...
متن کاملBayesian approach to inference of population structure
Methods of inferring the population structure, its applications in identifying disease models as well as foresighting the physical and mental situation of human beings have been finding ever-increasing importance. In this article, first, motivation and significance of studying the problem of population structure is explained. In the next section, the applications of inference of p...
متن کاملA Closed-Form Shave from Occam's Quantum Razor: Exact Results for Quantum Compression
The causal structure of a stochastic process can be more efficiently transmitted via a quantum channel than a classical one, an advantage that increases with codeword length. While previously difficult to compute, we express the quantum advantage in closed form using spectral decomposition, leading to direct computation of the quantum communication cost at all encoding lengths, including infini...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1406.5036 شماره
صفحات -
تاریخ انتشار 2014